﻿// k 取方格数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

using namespace std;


/*

http://oj.daimayuan.top/course/23/problem/1087

给出一个 n×n 的矩阵，每一格有一个非负整数 Ai,j。现在从 (1,1) 出发，可以往右或者往下走，最后到达 (n,n)，每达到一格，
把该格子的数取出来，该格子的数就变成0。这样一共走 k 次，现在要求 k 次所达到的方格的数的和最大。

对于k=1∼n都输出答案。

输入格式
第一行两个数 n(1≤n≤50)。

接下来 n 行，每行 n 个数，分别表示矩阵的每个格子的数Ai,j(1≤Ai,j≤1000)。

输出格式
一个数表示答案。

样例输入1
3
1 2 3
0 2 1
1 4 2
样例输出1
11
15
16

*/

int main()
{
    std::cout << "Hello World!\n";
}

 